#include <iostream>
#include <pthread.h>
#include <queue>

const int defaultcap = 5;

template <class T>

class BlockQueue
{
private:
    bool IsFull()
    {
        return _q.size() >= _cap;
    }
    bool IsEmpty()
    {
        return _q.empty();
    }

public:
    BlockQueue(int cap = defaultcap) : _cap(cap), _csleep_num(0), _psleep_num(0)
    {
        // 得初始化锁 + 两个条件变量
        pthread_mutex_init(&_lock, nullptr);
        pthread_cond_init(&_full_cond, nullptr);
        pthread_cond_init(&_empty_cond, nullptr);
    }
    void Equeue(const T &in)
    {
        // 生产者调用，先加锁
        pthread_mutex_lock(&_lock);
        while (IsFull()) // 生产满了，就让这个线程进行等待，这有个bug
        {
            // 这里有三个重点
            // 生产者要挂起了，生产者休眠，个数得++
            _psleep_num++;
            pthread_cond_wait(&_full_cond, &_lock);
            // 从wait处下来，成功被唤醒了，个数得--
            _psleep_num--;
        }
        _q.push(in);
        // 有资源了，如果消费者休眠个数大于0, 你消费者还不赶紧消费
        if (_csleep_num > 0)
        {
            // 通知正在消费空了的条件变量下等待的消费者
            std::cout << "唤醒消费者" << std::endl;
            pthread_cond_signal(&_empty_cond);
        }
        // pthread_cond_signal(&_empty_cond);
        pthread_mutex_unlock(&_lock);
    }
    T Pop()
    {
        // 消费者调用
        pthread_mutex_lock(&_lock);
        while (IsEmpty()) // 消费空了
        {
            _csleep_num++;
            pthread_cond_wait(&_empty_cond, &_lock);
            _csleep_num--;
        }
        T data = _q.front();
        _q.pop();
        // 消费者消费了一个资源，你生产者在休眠，就醒来给我工作
        if (_psleep_num > 0)
        {
            std::cout << "唤醒生产者" << std::endl;
            pthread_cond_signal(&_full_cond);
        }
       
        // pthread_cond_signal(&_full_cond);
        pthread_mutex_unlock(&_lock);
        // pthread_cond_signal(&_full_cond);

        return data;
    }
    ~BlockQueue()
    {
        // 得销毁锁 + 两个条件变量
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_full_cond);
        pthread_cond_destroy(&_empty_cond);
    }

private:
    // 使用容器queue充当阻塞队列
    std::queue<T> _q;      // 这就是一块完整的临界资源
    int _cap;              // 容量大小
    pthread_mutex_t _lock; // 得有一把互斥锁保护临界资源

    // 这里得使用两个条件变量，因为你这个线程有生产者和消费者之分
    // 生产者生产满了，在哪个条件变量下等待唤醒继续生产
    // 消费者消费空了，在哪个条件变量下等待唤醒继续消费
    pthread_cond_t _full_cond;  // 生产者生产满了，在这个条件变量下等待
    pthread_cond_t _empty_cond; // 消费者消费空了，在这个条件变量下等待

    int _csleep_num; // 消费者休眠的个数
    int _psleep_num; // 生产者休眠的个数
};